\relax 
\catcode`"\active
\select@language{brazilian}
\@writefile{toc}{\select@language{brazilian}}
\@writefile{lof}{\select@language{brazilian}}
\@writefile{lot}{\select@language{brazilian}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Tarefa}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Solu\c c\~ao}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Heap de Fibonacci}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Ambiente de teste}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Resultados}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.1}Heap de Fibonacci}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.1:}{\ignorespaces Tabela com o n\'umero de itera\c c\~oes executadas por n\'umero de nodos nos heaps bin\'ario e de Fibonacci.}}{3}}
\newlabel{tabIncert1}{{1.1}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1.1}Insert}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1.2}Deletemin}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.2:}{\ignorespaces Tabela com tempo em microssegundos de executar inser\c c\~ao por n\'umero de nodos nos heaps bin\'ario e de Fibonacci.}}{4}}
\newlabel{tabIncert2}{{1.2}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1.3}DecreaseKey}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.2}Dijkstra}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.3:}{\ignorespaces Tabela com o n\'umero de itera\c c\~oes executadas para deletar o menor nodo em heap bin\'ario e de Fibonacci. O resultado da primeira dele\c c\~ao do Fibonacci foi removido pois prejudicava a visibilidade do gr\'afico.}}{5}}
\newlabel{tabDelete1}{{1.3}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.4:}{\ignorespaces Tabela com o tempo em microssegundos levado para deletar o menor nodo em heap bin\'ario e de Fibonacci. O resultado da primeira dele\c c\~ao do Fibonacci foi removido pois prejudicava a visibilidade do gr\'afico.}}{5}}
\newlabel{tabDelete2}{{1.4}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.5:}{\ignorespaces Gr\'afico com o n\'umero de itera\c c\~oes para o update das chaves nos heaps bin\'ario e de Fibonacci.}}{6}}
\newlabel{tabUpdate1}{{1.5}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.6:}{\ignorespaces Gr\'afico com o tempo de execu\c c\~ao em microssegundos para o update das chaves nos heaps bin\'ario e de Fibonacci.}}{6}}
\newlabel{tabUpdate2}{{1.6}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.7:}{\ignorespaces Gr\'afico dos tempos de execu\c c\~ao do algoritmos Dijkstra utilizando o heap bin\'ario e o heap de fibonacci. Podemos observar que o heap de fibonacci apresenta um resultado melhor que o heap bin\'ario a medida que aumenta o n\'umero de nodo do grafo.}}{7}}
\newlabel{tabDijkstra1}{{1.7}{7}}
\@writefile{lot}{\contentsline {table}{\numberline {Tabela\nobreakspace  1.1:}{\ignorespaces Resultados da m\'edia do resultados obtidos rodando o algoritmo Dijkstra 150 vezes.}}{7}}
\newlabel{media}{{1.1}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {1.5}Conclus\~ao}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.8:}{\ignorespaces Gr\'afico que mostra o n\'umero de itera\c c\~oes}}{8}}
\newlabel{tabDijkstra2}{{1.8}{8}}
\newlabel{LastPage}{{}{8}}
